package main

func main()  {

}

type houxufeiTreeNode struct {
	val int
	left *houxufeiTreeNode
	right *houxufeiTreeNode
}

func getNode(root *houxufeiTreeNode)  {
	left :=[]*houxufeiTreeNode{}
	right := []*houxufeiTreeNode{}

	for len(left) != 0 || root != nil  {
		if root != nil {
				right = append(right,root.right)
			if root.left != nil {
				left = append(left,root.left)
			}
			root = root.right
		}else {
			size := len(left)
			root = left[size-1]
			left = left[:size-2]
		}
	}
}
